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(57) Abstract: A virtual window manager having a substantially unconstrained active area is provided for managing windows and 
icon objects. The user is provided options for "carving out" regions of this unconstrained area for placing objects. The carved 
out regions, or "tunnels", provide the user with a path for subsequently navigating back to each placed object. These tunnels are 
of arbitrary shape and size, at the user's discretion, as are the shapes of the placed objects. Using the analogy of tunnels, access 
control can be embodied in the size or shape of each tunnel, wherein individual users possess different spelunking capabilities. 
Using different colors or textures to distinguish the carved out regions from the undisturbed active areas, the display of select areas 
can provide for visually interesting effects, and allows for the creative presentation of windows and icons on a user's computer 
system. Because the user is provided the option of carving out regions as required for placing objects in a limitless active area, the 
conventional technique of stacking objects within a limited area can be avoided. 
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Dynamically configurable virtual window manager 



This invention relates to the field of computer systems, and in particular to a 
virtual window manager having an active area that is dynamically configurable. 

Conventional virtual window managers provide an active area, or "virtual 
desktop", corresponding to a display layout that is larger than the display area of a computer 
display device. The active area accommodates windows of cmxently active applications, 
icons, and control items, hereinafter termed "objects". Controls are provided to allow the user 
to locate the display area relative to the active area. Objects in the active area that are also 
located within the display area in the active area are presented on the display device, based 
on a mapping of the display area to the locations of the objects in the active area. In this 
manner, the user is able to view the entire active area, via a movement of the smaller display 
area relative to the larger active area. 

Conventionally, the size and shape of the active area is fixed at startup, and 
cannot be dynamically changed. If a user runs out of room in the fixed active area, the user 
generally places windows atop each other, as one stacks papers and books on a physical 
desktop. This analogy of stacked items on a physical desktop is the basis of the term "virtual 
desktop". Consistent with this analogy, and for ease of processing and display, conventional 
windows, display areas, and active areas are constrained to be substantially rectangular. 

Manufacturers and vendors of computer systems are continually searching for 
features that provide for "product differentiation", features that will distinguish one's product 
fi-om a competitor's product. The virtual window manager is often the first feature that a 
consumer sees when viewing a new computer system, or a new operating system, or a new 
windows management ^plication. The routine use of rectangular display objects and 
stmctures, however, has produced a relatively limited, and somewhat boring, set of display 
options. Most attempts at distinguishing one's product from others via the window manager 
involve creative use of colors and fonts, background images, or animated cursors and menus. 

As computer systems become ubiquitous, users of Ihese systems can be 
expected to become dissatisfied by the limited set of options for organizing and displaying 



wo 03/042967 



PCT/IB02/04784 



2 

objects on their computer screens. Artistic and creative users can be expected to welcome a 
window manager that does not, in fact, look like a desktop with stacks of books or papers. 



5 It is an object of this invention to provide a new and useful paradigm for 

managing virtual windows that allows for a dynamic reconfiguration of the active area of the 
virtual window manager. It is a further object of this invention to provide a virtual window 
manager having an arbitrarily shaped and reconfigurable active area of arbitrary extent. It is a 
further object of this invention to provide a virtual window manager that provides a 

1 0 distinguishable user interface. 

These objects and others are achieved by providing a virtual window manager 
having a substantially unconstrained active area. The user is provided options for "carving 
out" regions of this "limitless" area for placing objects. The carved out regions, or "tunnels", 
provide the user with a path for subsequently navigating back to each placed object. These 

15 tunnels are of arbitrary shape and size, at the user's discretion, as are the shapes of the placed 
objects. Using the analogy of tunnels, access control can be embodied in the size or shape of 
each tunnel, wherein individual users possess different spelunking capabiUties. Using 
different colors or textures to distinguish the carved out regions ftom the imdisturbed active 
areas, the display of select areas can provide for visually interesting effects, and allows for 

20 the creative presentation of windows and icons on a user's computer system. Because the user 
is provided the option of carving out regions as required for placing objects in a limitless 
active area, the conventional technique of stacking objects within a limited area can be 
avoided. 



25 

The invention is explained in further detail, and by way of example, with 
reference to the accompanying drawings wherein: 

Fig. 1 illustrates an example of an arbitrarily shaped active area with carved 
out regions for placing objects in a virtual window manager in accordance with this 
30 invention. 

Fig. 2 illustrates an example of a computer system display that is rendering a 
select display area of the active area corresponding to Fig. 1 in accordance with this 
invention. 
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Fig. 3 illustrates an example block diagram of a computer system with a 
dynamically configurable virtual window manager in accordance with this invention. 

Fig. 4 illustrates an example flow diagram for carving out a region in an active 
area of a dynamically configurable virtual window manager in accordance with this 
5 invention. 

Throughout the drawmgs, the same reference numerals indicate similar or 
corresponding features or fimctions. 



10 Fig. 1 illustrates an example of an arbitrarily shaped active area 100 with 

carved out regions 1 10 for placing objects 120, 130 in a virtual window manager in 
accordance with this invention. The active ^ea 100 is illustrated as having a boundary 101, 
for illustrative purposes. In accordance with this invention, the boundary 101 does not, per se, 
exist, because the area 100 extends as far as the user needs it to extend. That is, as contrast to 

15 conventional window managers that are bounded by a fixed extent in each direction, and do 
not allow access to, or viewing of, portions of windows or other objects that are placed 
beyond these extents, the window manager of this invention allows objects to placed, and 
subsequently viewed and accessed 'anywhere', regardless of an original boundary 101. 

hi a preferred embodiment of this invention, the active area 100 is analogous 

20 to a bulk of solid material, and the user is provided tools for "carving out" tuimels 110 within 
this solid material, or blocking regions, creating caverns 115 and the like for placing the 
objects 120, 130. 

Illustrated in Fig. 1 is a display area 150 that encompasses a section of the 
active area 100. TMs display area 150 defines the section of the active area 100 that is 

25 rendered to a display device (200 in Fig. 2). As in a conventional system, the shape of the 
display area 150 preferably corresponds to the shape of the screen in the display device, and 
the size of the region that it encompasses depends upon a selected scale, or resolution, of the 
display device 200 relative to the active area 100. Also as in a conventional system, the user 
of the system is provided controls that facilitate the movement of the display area 150 

30 relative to the active area 100. As noted above, the boundary 101 exists for illustrative 

purposes; in accordance with this invention, the display area 150 can be placed 'anywhere' 
and will still be in the active area 100. Because the display area 150 maybe moved anywhere 
within an unbounded active area 100, disorientation may occur, and the system preferably 
also includes a 'reset' or 'home' control that resets the display area 150 to a predetermined 
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location in the active area 100, or other tools that facilitate navigation through an unbounded 
active area 100. In a preferred embodiment, a scaled-down (zoomed-out) representation of 
the active area 100 is available for presentation in the display area 150, to further facilitate 
navigation by indicating where in the active area 100 the current display area 150 is located. 
5 Fig. 2 illustrates an example of a computer system display 200 that is 

rendering the select display area 150 of the active area 100 corresponding to Fig. 1 in 
accordance with this invention. As can be seen, the presence of carved out regions 1 10 from a 
backgroimd 105 of the active area present a display image that differs substantially from a 
conventional window management system's display of a rectangular active area. In like 
10 manner the overall structure of the tunnels 110 that are carved out of a solid active area 100 
in Fig. 1 provide a novel means for organizing objects 120, 130 within the windows 
management system, compared to the conventional scheme of arrayed icons and stacked 
windows within a rectangular active area. 

In accordance with a preferred embodiment of this invention, the user is 
15 provided the option of automatically carving out regions 110, 115 of the active area 100 by 
merely moving an object 120, 130 into the solid areas of the active area 100. Using this 
option, for example, when the user moves an object 120, 130 against an edge 151 of the 
display area 150, using conventional "drag" techniques, or other movement control, the 
display area 150 is shifted, as if the object 120, 130 pushes against the edge 151 and causes 
20 the display area 150 to move in the direction of the 'push!. As the object 120, 130 is moved 
into the solid regions 105 of the active area, tunnels 1 10 are carved out of the solid regions to 
accommodate the object 120, 130. To further provide for artistry, the width of the tunnels 110 
are also controllable by the user, so that, for example, the movement of an object 120, 130 
creates a narrow tunnel, and the 'dropping' of the object 120, 130 at a select location creates a 
25 cavem that is large enough to contain the object 120, 130. 

In a preferred embodiment of this invention, the user is also provided the 
option of selecting between a "mining" mode, and a "spelunking" mode. The mining mode 
allows the user to create or modify tunnels and caverns, as discussed above. In the spelimking 
mode, consistent with the analogy of tunnels and caverns, the user is constrained to travel 
30 only along existing tunnels 110, and to store objects 120, 130 only in existing cayems 115. In 
a less constrained spelunking mode, the user's travel is not constrained, but the storage of 
objects 120, 130 are constrained to existing caverns 1 15, In this marnier, a created network of 
tunnels 110 and cavems 1 15 is not unintentionally altered by a mere movement of an object 
120, 130. A preferred embodiment of this invention also provides a means of "locking" the 
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window manager in the spelunking mode, thereby limiting access to the mining mode. This 
option is particularly well suited for system providers who create distinctive pattems of 
tunnels 110 and cavems 115, and wish to use such pattems to distinguish their product, or to 
identify the source of the product, akin to trademarking the product Additionally, this option 
5 can be used as a security device, wherein a user in the mining mode can remove access paths 
to select objects by 'filling in' existing tunnels, and only a user with "mining rights' in that 
region of the active area will be able to subsequently gain access to these objects. One of 
ordinary skill in the art will readily appreciate that a variety of interesting rules and scenarios 
can be developed around this 'tuimel' analogy, including the possibility of enabling three- 

1 0 dimensional mining and navigating, defining direction-dependent navigating capabilities ('up' 
being more difficult than 'down'), creation of pits or doors, or a door/roof sj^tem, or other 
portals 1 1 1 to particular regions, that prevent unauthorized navigation, and optionally 
visibility, of the active area, and so on. 

To further enhance the artistic design options, a preferred embodiment of this 

15 invention allows conventional rectangular windows 120a, as well as non-rectangular 

windows 120b, 120c. The non-rectangular windows may be designed by the provider of the 
application, or, the user may configure each application, or class of applications, or particular 
data set, to default to a predefined or custom-designed shape. 

Fig. 3 illustrates an example block diagram of a computer system 300 with a 

20 dynamically configurable virtual window manager 350 in accordance with this invention. 
The window manager 350 interacts with application programs and with the user of the 
system, via an applications interface 310, and user interface 320, respectively. The window 
manager 350 uses the directives provided by these interfaces 310, 320 to manage an active 
area map 360. In accordance with one aspect of this invention, the active area 100 of Fig. 1 is 

25 unbounded. To accommodate a virtually limitless area 100, the active area map 360 is 
configured to store the locations of objects, tunnels, cavems, and so on, using dynamic 
coordinates. For example, in a multiword coordinate, a bit in each word can be reserved to 
designate whether this word is the last word in the coordinate, or whether one or more words 
fomiing the coordinate follows. Using object definitions 330 and display definitions 340, the 

30 window manager 350 creates a bit-map representation of a select segment of the active area 
map 360 in a display buffer 370, based upon the current display area 150 of Fig. 1. 
Preferably, the display buffer 370 is sized to be somewhat larger than the bit-map size of the 
display area 150, so that a relocation of the display area 150 relative to the active area 100 
(i.e. a 'panning' of the active area 100) can be effected quickly. In a preferred embodiment. 
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the window manager 350 is configured to update the display buffer 370 as a T>ackground 
task' when the display area 1 50 is relocated, so that the display buffer 370 continually 
contains a bit-map representation of a section of the active area 100 that is larger than the 
display area 150, to continually allow for rapid panning. 
5 The object definitions 330 are either created directly by the application 

interfece 310, or via an interaction of the application and user with the window manager 350. 
These object definitions include such parameters as the size and shape of each object 120, 
130 of Fig. 1, as well as references to other objects, such as bit-map representations of figures 
or icons used in the object, and links to control processes that are associated with control 

10 items contained within the object, such as buttons and selectors. For convenience, the tunnels 
and caverns of this invention may also be represented as objects in the object definitions 330. 
The window manager 350 may be configured to render each object directly, or the object 
may be self-executing, requiring only an instantiation command fi-om the window manager 
350, with a target location in the display buffer 370. The display definitions 340 include such 

15 parameters as the resolution of the particular display 200, the scale of the display area 150 to 
the active area 100 and its current location within the active area 100, and so on, as is 
common in the art. 

Any of a variety of methods and tools can be provided to the user for 
dynamically configuring the active area 100 of Fig. 1, and in particular for carving out 

20 regions of the active area for placing objects. In a straightforward embodiment, the user is 
provided a 'drawing tool* and merely draws a desired layout of tunnels and caverns. In a 
preferred embodiment, the creation of tunnels and caverns is integral with conventional 
windows management operations, such as the movement of windows and icons within the 
display area, and does not require a separate 'tunnel building' task. 

25 Fig. 4 illustrates an example flow diagram of one method for automatically 

carving out a region in an active area of a dynamically configurable virtual window manager 
in accordance with this invention. When the user, or application, calls for a movement of an 
object, at 410, the window manager determines whether the object is at the edge of the 
current display area, at 420. If the object is at the edge of the display area, the display area is 

30 moved relative to the active area, at 430, allowing the object to be moved within the display 
area. As noted above, a display buffer (370 in Fig. 3) is preferably provided that is larger than 
file corresponding display area, and therefore this movement of the display area can be 
effected quickly. 
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At 440, the object is moved. Both the active area map 360 and the display 
buffer 370 are updated to reflect this relocation. At 450, a path is cleared to the object, as 
required. As noted above, in a preferred embodiment, the active area map comprises the 
location of each tunnel and cavern, and for convenience, the tmrnels and caverns may be 
5 represented as objects in the object definitions 330 of Fig. 3. 

In a preferred embodiment, a tunnel object comprises an identification of the 
path, or shape, of the tumiel, via a sequence of coordinates relative to a start of the tunnel, 
and one or more widths associated with this sequence. When an object is first moved into an 
as-yet-uncleared area 105 of Fig. 1 of the active area 100, a new tuimel is started; as the 

10 object is moved, a sequence of coordinates is created corresponding to the movement. When 
the object is placed at its intended destination, or when it reenters an existing tuimel, the 
sequence of coordinates is preferably 'smoothed*, using conventional Une-smoothing 
techniques, to miniinize the number of coordinates required to represent the path of the 
tuimel, and to nainimize *jagged' paths. This reduced number of coordinates is stored as the 

15 path of the tunnel in the instantiated tunnel object. As noted above, access rights can be 

assigned to each tunnel. In a straightforward embodiment, the user is provided the option of 
assigning a password to each tuimel, and thereafter access to the tunnel is granted only by 
providing the proper password. In an alternative embodiment, the direction of the tunnel is 
used to control access, wherein, for example, each user has an associated 'skill level* for 

20 climbing 'up' a tunnel, or each user has a 'life line' that limits how far into a tunnel the user 
can travel, different users having different length lines. Other access control schemes will be 
evident to one of ordinary skill in the art in view of this disclosure, such as limiting 
navigation through a tunnel based on its diameter, limiting removal of objects fi"om a cavern 
based on the diameter of the connecting tuimel, and so on. 

25 A cavem can be represented in the same manner as a tunnel, or, for ease of 

processing, a cavem in a preferred embodiment is represented as a circular region, or as an 
elUptical region with a fixed aspect ratio (ellipticity). In this manner, only a location and 
radius parameter need be stored for each instantiated cavem object. In a preferred 
embodiment, a parameter is provided for the default width of tunnels, and the width of each 

30 cavem is automatically determined to be as large as required to contain the objects placed in 
the cavem. Access rights can be assigned to each cavem, limiting access to all of the objects 
placed within the cavem. 

Note that, because the active area in a preferred embodiment of this invention 
is imbounded, the flow diagram of Fig. 4 is not encumbered with bounds-checks, truncations. 
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and the like, as would be typical of an object-moving process in a conventional windows 
management system. 

The foregoing merely illustrates the principles of the invention. It will thus be 
appreciated that those skilled in the art will be able to devise various arrangements which, 
5 although not explicitly described or shown herein, embody the principles of the invention and 
are thus within the spirit and scope of the following claims. 
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CLAIMS: 



1 . A computer system comprising: 

- a display buffer that is configured to facilitate a rendering of a display area to 
a display device, and 

- a window manager, operably coupled to the display buffer, having an active 
5 area that is larger than the display area, and is configured to facilitate a visual representation 

of objects in the display area, via a mapping of the display area to locations of the objects in 
the active area, 

wherein the active area is dynamically reconfigurable via a user input. 
10 2. The computer system of claim 1, wherein the active area is arbitrarily shaped. 

3. The computer system of claim 1, wherein the active area includes one or more 
connected regions that facilitate navigation and access to the objects, via a relocation of the 
display area relative to the active area. 

15 

4. The computer system of claim 3, wherein the active area further includes one 
or more blocking regions that limit the navigation and access to the objects. 

5. The computer system of claim 4, wherein the one or more connected regions 
20 are illustrated in the display area as passageways through the one or more blocking regions. 

6. The computer system of claim 5, wherein the user input for dynamic 
reconfiguration of the active area includes a modification of the passageways. 

25 7. The computer system of claim 6, wherein the modification of the passageways 

is effected via a movement of one of the objects into the one or more blocking regions. 



8. The computer system of claim 3, wherein access to one or more regions of the 

connected regions is selectively controlled. 
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9. The computer system of claim 8, wherein ttie access is selectively controlled 
based on at least one of: 

- a size of the region, 

5 - a portal to the region, 

- a shape of the region, and 

- an orientation of the region. 

10. The computer system of claim 1, wherein the window manager is further 
10 configured to provide a representation of a substantially larger portion of the active area to 

the display buffer, to facilitate movement of the display area relative to the active area. 

11. A user interface to a windows management system, comprising a visual 
representation of a display area that is a subset of an active area of the windows management 

15 system, wherein the subset of the active area is represented as a plurality of connected 
passageways that facilitate navigation and access to objects within the active area. 

12. The user interface of claim 11, further including one or more user controllable 
tools that facilitate creation and modification of passageways that comprise the pluraUty of 

20 connected passageways. 

13. The user interface of claim 12, wherein the one or more user controllable tools 
include a drawing tool, and an object-moving tool. 

25 14. The user interfece of claim 1 1 , wherein one or more passageways of the 

connected passageways include an associated access-control parameter that limits the 
navigation and access to the objects within the active area. 

15. The user interface of claim 14, wherein the access-control parameter is based 

30 on at least one of: 

- a size of the one or more passageways, 

- a portal to the one or more passageways, 

- a shape of the one or more passageways, and 

- an orientation of the one or more passageways. 



wo 03/042967 



PCT/IB02/04784 



11 

16. A method for dynamically configuring an active area of a windows 
management system, comprising: 

- presenting a visual representation of a subset of the active area, wherein the 
5 subset of the active area is visually represented as a plurality of passageways that facilitate 

navigation and access to objects of the windows management system, and 

- providing one or more tools to facilitate receipt of user input for modifying 
the plurality of passageways, and 

- modifying the visual representation of the subset of the active area 
1 0 corresponding to the user input. 

17. The method of claim 16, wherein the one or more tools include a drawing tool, 
and an object-moving tool. 

15 18. The method of claim 16, further including selectively preventiug user access 

to the one or more tools for modifying the plurality of passageways. 

1 9. The method of claim 16, further including limitiag navigation and access to 
the objects, based on characteristics associated with the pluraUty of passageways. 

20 

20. A windows management system, comprising: 

- a user interface, and 

- a window manager, operably coupled to the user interface, that is configured: 

- to receive user input from the user interface for controlling placement of 
25 objects witMn an active area, and placement of access passageways to the objects, and 

- to maintain an active area map corresponding to the placement of the objects, 
and the placement of the access passageways, 

whereiQ the active area map is configured to be unbounded, thereby allowing 
for a dynamic configuration of the active area map, based on the placement of the objects and 
30 the access passageways. 

2 1 . The windows management system of claim 20, wherein the window manager 
is further configured to provide a mapping between the active area map and a display area 
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correspondiag to a subset of the active area map to produce a bit-map image of the display 
area in a display buffer. 

22. The windows management system of claim 21, wherein tiie window manager 
is further configured to provide bit-map images of the objects to the display buffer, based on 
a set of object definitions. 

23. The windows management system of claim 20, wherein the window manager 
is further configured to limit subsequent access to the objects, based on the placement of the 
access passageways. 
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